Micro-grid State Estimation Using Belief Propagation on Factor Graphs

نویسندگان

  • Ying Hu
  • Anthony Kuh
  • Aleksandar Kavcic
  • Dora Nakafuji
چکیده

Smart grid envisions the potential to manage diverse energy resources and enable a future self-dispatch and selfhealing grid. This would first require the micro-grid visibility of node behavior (i.e. electrical parameters). In this paper we propose a novel approach to construct a stochastic model that makes global inference on every node at the micro-grid level. The micro-grid system can be modeled as a factor graph addressing proper correlation functions including distributed renewable generation correlation. We conduct statistical inference on the factor graph using Belief Propagation (BP) algorithm. The purpose is that given incomplete measurements, marginal probability distribution for unmetered node behavior can be derived. Simulation of the BP algorithm is performed on a simplified micro-grid model with linear local correlations. The results demonstrate that loopy BP can converge to optimal state estimates efficiently.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Channel Estimation in Block Fading Channels Using the Factor Graph EM Algorithm

Factor graphs, and message-passing over these graphs using the Sum-Product Algorithm (SPA), are an important method for unifying the tasks of channel estimation and decoding. In this paper, we use a variant of the Expectation-Maximization (EM) Algorithm that is formulated as a modification to the sum-product algorithm (SPA) over factor graphs. We firstly advance the theory of this factor graph ...

متن کامل

Distributed Gauss-Newton Method for AC State Estimation Using Belief Propagation

We present a detailed study on application of factor graphs and the belief propagation (BP) algorithm to the power system state estimation (SE) problem. We start from the BP solution for the linear DC model, for which we provide a detailed convergence analysis. Using insights from the DC model, we use two different approaches to derive the BP algorithm for the non-linear AC model. The first met...

متن کامل

Introducing Belief Propagation in Estimation of Distribution Algorithms: A Parallel Framework

This paper incorporates Belief Propagation into an instance of Estimation of Distribution Algorithms called Estimation of Bayesian Networks Algorithm. Estimation of Bayesian Networks Algorithm learns a Bayesian network at each step. The objective of the proposed variation is to increase the search capabilities by extracting information of the, computationally costly to learn, Bayesian network. ...

متن کامل

Binary quantization using Belief Propagation with decimation over factor graphs of LDGM codes

We propose a new algorithm for binary quantization based on the Belief Propagation algorithm with decimation over factor graphs of Low Density Generator Matrix (LDGM) codes. This algorithm, which we call Bias Propagation (BiP), can be considered as a special case of the Survey Propagation algorithm proposed for binary quantization by Wainwright et al. [8]. It achieves the same near-optimal rate...

متن کامل

Scene Grammars, Factor Graphs, and Belief Propagation

We consider a class of probabilistic grammars for generating scenes with multiple objects. Probabilistic scene grammars capture relationships between objects using compositional rules that provide important contextual cues for inference with ambiguous data. We show how to represent the distribution defined by a probabilistic scene grammar using a factor graph. We also show how to efficiently pe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011